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ATLAS EXIRACODE FUNCTIONS 



1. INTRODUCTION 

This document describes the way in which the instruction code on Atlas has 
"been extended by the technique of extraoode instructions, and gives descriptions 
of these extraoodes. 

2. NOTATION 

Lower oase letters are used for suffixes and for the contents of a location 
The result of an operation is denoted by a prime. Thus, s is the contents 

of address S, and s' = s + am means the oontents of S after the operation is 

equal to the contents of S before plus the contents of Am. 

(i) S uffixes 

x the fractional part of the suffixed location 

y the exponent of the suffixed location 

: the consecutive pair of locations starting with that suffixed 

* the register following that suffixed 

(ii) G-eneral 

A the full double length floating point accumulator, of 79 bit 

fractional part Ax and 8 bit exponent Ay 

A1 the 48 bit floating point register consisting of 1, Ls and Ay 

Am the 48 bit floating point register consisting of M and Ay 

AO the accumulator overflow register 

B a general B-register 

Ba the B-register speoified by the Ba digits of an instruction 

Bm the B-register specified by the Bm digits of an instruction 

Be the B- carry 

Bt the B-test register 

C the main control register B127 

C() the contents of the bracketed location 

E the extraoode control register B126 

EO the exponent overflow register 

P the function digits 

G- the logical accumulator , consisting of B98 and B99 

H the modified address part of an instruction regarded as a half 

word address 

K the least significant octal fraction of an address 

L the less significant half of Ax; 59 bits with no sign 

Ls the sign bit associated with L 

M the most significant half of Ax; sign bit and 39 bits 

M/E a control flip-flop between main and extraoode control 

N the 24 bit address digits of an instruction 

n the modified address part of an instruction regarded as a 21 
bit integer, with a fractional part consisting of one octal 

digit 
P the block address part of an address, i.e. digits 1 - 11 of S 

Q thw word address within a block, i.e. digits 12-20 of S 

S the modified address part of an instruction regarded as a full 

word address 
Vr line r of the T-store, where r is an integer 
X signifies those accumulator extracodes suitable for fixed 

point working 
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- The 24 digits ■ f . a half v.rd...-j.v numbered from •„. t" .25, digit ...0 t . 
"being the mist .significant, .digit 1 tho^next, etc In on instruction, 
the function digits (0-9) are referred to as fo - f9« 

3. .ATLAS INSTRUCTIONS 

An instruction on Atlas occupies a full 48 bit register. It consists of 
a function F, two B- registers Ba and Bm, and an address N. 

P(10 Mtsj Ba(7 bits) Bm(7 bits) N( 24 bits) 

- 9 10 - 16 17 - 23 - 23 

The function consists of a most significant binary bit f , followed by- 
three octal numbers f^-fs? ^a~^gj ^7-^9- Ba and Bm specify 24 bit B-registers 
in the range 0-127. N is usually regarded as a 21 bit integer with a least 
significant octal fraction. 

Atlas instructions are ~f two kinds, basic or extracode. 

3.1 B asic instructions 

Basic instructions are the operations which the computer has been 
designed to perform directly. They are reoognised by f being zero, and are of 
two types. 

(i) A- type are accumulator instructions. N is doubly modified to give g 
full word address S — IT + ba + bm. 

(ii) B-type are B-register instructions. Ba is used as an operand; the 
other operand is obtained by singly modifying N. This operand may 
be used directly as a number n = N + bm or as the address H = N + bm 
of a half word h, In some B-type instructions, such as test in- 
structions, Bm is used as an operand, and so N is not modified. 

The basic instructions are described in CS 345. 

3.2 Extraoode instructions 

Extracode instructions cause more complicated operations to be performed 
which the machine has not been designed to execute directly. They cause auto- 
matic entry to basic instruction subroutines in the fixed store. 

Extracode instructions are reoognised by f = 1 , and the other function 
digits determine the particular subroutine entry address required. Normally 
the subroutines end by exiting automatically to the instruction following the 
extracode instruction which caused entry to them. Thus extracode instructions 
can be treated for most purposes as if they were basic instructions. 

In detail, the following action takes place when an extracode instruction 
is encountered. 

(i) Main control B127 is advanced by one to the address of the next 
program instruction. 

(ii) II is modified according to type (N + ba + bm for A-type, N + bm 
for B-type) and the result placed in B119. 

(iii) The seven Ba digits are placed in bits 15-21 of B121 so the extra- 
code can refer to Ba by using B122. In the special case of the 
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extracode instruction specifying Ba as B122, B121 is left unaltered. 

(iv) The function digits f* - fg are placed in extracode control B126 as 
shofra below. 

Bit 012 3-8 910 11 12 13 14 15 16 17 18 19 2U 21 - 23 

Value 100 f ± f 2 f a f 4 f 5 fe *V f s fa 

(v) Control is switched to extracode control, 

The next instruction to he obeyed is thus in the fixed store at an 
address determined hy the function digits, and under extracode control. 

It is in one of 64 registers (given by f 4 - fe) in one of 8 tables at 
intervals of 256 words (given by fi - f 3 ). These tables are called "jump 
tables". This instruction will be, in general, an unconditional jump into a 
routine in the fixed store irhich will perform the required operation. These 
routines, which are written in basic instructions, are called extracodes. They 
end with an instruction in which f±m t a =*1,(e.g. functions 521 or 720) which 
is obeyed as if fi = (i.e. as 121 or 320) after which control is re-switched 
to main control. The next instruction to be obeyed is then given by main con- 
trol and, except for extracodes which may cause conditional jumps, is that 
immediately following the extracode instruction. 
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4. ALLOCATION OF FUNCTIONS 

There are 512 function numbers available for extraoodes, 1000 - 1777. 
Of these 1000 - 1477 are singly modified instructions (B-type) and 1500 - 1777 
are doubly modified (A-type). 

The extraoodes are divided into sections as shown below: 

1000 - 1077 Magnetic tape, input and output routines 

1100 - 1177 Organisation routines 

1200 - 1277 Test instruction and 6-bit character operations 

1300 - 1377 B- register operations 

1400 - 1477 Complex arithmetic, vector arithmetic and miscellaneous 
B~typ& accumulator routines 

1500 - 1577 Double length arithmetic and accumulator operations using 
the address as an operand. 

1600 - 1677 Logical accumulator operations and half word packing 

1700 - 1777 Arithmetic functions (log,, exp., sq.rt,, sin, oos, tan, etc) 
and similar miscellaneous A-type accumulator operations. 

5. UNALLOCATED FUNCTIONS 



Not all of the extraoode funotions have been allocated, and, where 
convenient, extraoode programs and oonstants have been packed into the un- 
allocated jump table locations. This means that use of a non-existent extra- 
code may result in an unas signed function interrupt or may cause some extraoode 
to he entered wrongly. The latter case would give the programmer wrong results. 

The extraoode 1000 always causes an unas signed function interrupt. It 
can be entered by "obeying" floating point zero as an instruction, which is 
equivalent to 1000 0. The relevant entry in the jump table, i.e. 
the first looation in the fixed store which causes this interrupt, is the float- 
ing point number ■§-. 
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6. EXTRACODE SPECIFICATIONS 

The extraeade function is listed at the left of the page ard followed 
"by a short description. The number of basic instructions obeyed is given at 
the right of -the page. This number includes the extracode instruction and 
its entry in the jump table; where necessary a range or formula is given. 

In the arithmetic extracodes, where possible, the last two octal function 
digits correspond to those of similar basic instructions. Accumulator oper- 
ations are rounded floating point unless marked X when they are suitable for 
fixed point working. 

6.1 Magnetic Tape Routines 1001 - 1047 

The octal fraction of the address, K, is used in many instructions as a 
count. < K < 7. In general, for any K, K+1 blocks are involved in the 
transfer. This allows transfers of from 1 to 8 blocks. 



6.1.1 Block Transfers. 

1001 Search for section n on tape Ba 

1002 Read next K+1 sections from tape Ba int nt re bi^okis P, P+1 , •**, +K 

1003 Read previous K+1 sections from tape Ba int ' st re bi oks 
P+K,*"*, P+1, P 

1004 Write store blocks P, P+1,**', P+K on to the next K+1 sections on tape Ba. 

1005 Move tape Ba forward K+1 sections 

1006 Move tape Ba backwards K+1 sections 

6 *"' -2 Organisation. 

1007 Mount next reel of file Ba and allocate number n to it. 

1 01 Mount 

Allocate number Ba to tape with title in locations starting at S. If 
tape is not already available instruct operator to mount it. 

1011 Mount free 

Select a free tape (instruct operator to mount one if necessary), write 
the title from location S onwards on to section of this tape and 
allocate It as tape Ba. 

1012 Mount on logical channel K. 

1 01 3 Mount free on logical channel K. 

1012 and 1013 are similar t»> 1010 ard 1011 respectively, but K specifies a 
logical channel number in the range to 7. If this channel has not been 
previously defined (by use of 1012 or 1013), where ever possible, the tape 
is mounted on a channel different to any which have been defined. This channel 
is then designated as program channel K. If K has been previously defined, 
where ever possible, the tape, is mounted on this channel. Thus these extra- 
codes allow the programmer to mount up to 8 tapes on different channels. 

1014 trite title 

Write on section of tape Ba the title stored from S. 

1015 Read title 

Read the title of tape Ba from section J to locations from S. 

1016 Unload, preserve for later use. 

Rewind tape Ba and disengage. Instruct operator to remove, check title 

on reel and store. 
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1017 Free tape, not required again 

Erase title on tape Ba, return tape to Supervisor for general use, 

1020 Release tape, pass it to another program 

Delete tape Ba from program allocation and make it available for another 
program. 

3fn^Oin1016- 1020, the number of tape mechanisms reserved for the program 
is reduced "by one. 

1021 Release mechanisms 

Reduce by n the number of tape mechanisms reserved for use by the program. 

1 022 Re-allocate 

Allocate the number n to the program magnetic tape previously referred to 
as Ba 

1025 How long? 

h' s number of 512 word sections available on tape Ba, excluding section 

1024 Where am I? 

(i) After block transfer orders: 

s ' = address of next section on tape Ba, going forwards, 

This is in the full word position of the first half wordj the second 

half word is cleared. 

(ii) After variable length transfers: (see under) 

6.1,3 Variable Length Instructions. Variable length working must always be 

initiated by a start instruction. The information is stored in strings of 
words with 24 bit markers at the ends of each string. These markers give the 
number of words in the string and a separation level marker is a number in the 
range 1-7 which is set by the programmer to indicate different levels of units 
of the information, e.g. level 1 for ordinary strings, level 2 for a group of 
records, level 3 for complete files, etc. 

Each writing transfer writes one string. A reading transfer may read 
a specified number of words or up to the end of a string (the markers are not 
read). In this section K is the least significant octal fraction of n unless 
otherwise stated. 

1030 Start reading forwards 

Select tape Ba to be read forwards starting at the next word on the 
tape. Therafter ensure the buffer is kept replenished. The buffer 
is in blocks p, P+1 , • • • ,P+K. 

1031 Start reading backwards 

Select tape Ba, starting at previous word. 
Then as 1030 

1032 Start writing forwards 

Select tape Ba to be written forwards from the next word on the tape. 
Up to K+1 buffer blocks are used as required. A marker Q(0<Q<7) is 
written before the first word of information. The buffer is in blocks 
• P, P+1,...., P+K 

1 033 Select 

Select tape Ba for succeeding variable length operations in the mode 
previously specified for that tape 

1034 Start reading forwards from fixed blocks 

1035 Start reading backwards from fixed blocks 

1036 ~j€i' c= selected magnetic tape 
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1037 h r = mode of magnetic tape Ba 

h' = for variable length read forward transfer using strings 

h' = 1 for variable length read backwards transfer using strings 

h' s= 2 for variable length write transfers using strings 

h' "— 3 for fixed block transfer 

h' =s 4 for variable length read forwards transfers from fixed blocks 

h' = 5 for variable length read backwards transfers from fixed "blocks 

1040 Transfer the ba words between store addresses starting at S and the 
selected tape in the appropriate selected mode. On writing, the octal 
marker K at the foot of ba is written after the last word. 

On reading, the transfer continues until ba words have been read or 
until a marker m > K is encountered, whichever is sooner. Then, ba'= 

no, of words actually read, with K' = if no marker > K was met, or 
K' = m if a marker m > K terminated the transfer. 

Notes : 

(i) when reading backwards the words read occupy store locations 
S+ba-1, S+ba-2 *•• 

(ii) if ba = 0, the transfer continues until the first marker is en- 
countered 

1 041 Skip 

Skip ba words, or skip until a marker m > K is enoonntered, whichever 
is sooner. Skip operates as transfer oxoept that no words are trans- 
ferred. (1041 is muoh less efficient than 1044 (search) for posit- 
ioning the tape . ) 

1042 Mark 

Marker K(0<K<7) is written after the last word on the selected tape, 
1042 is ignored if in reading mode. 

1043 Stop 

Stop variable length operations on tape Ba. This releases associated 
buffer blocks, and after writing operations causes the last part section 
to be written immediately. (This could also be done by start, search, 
unload, release tape, or end program). 

1024 Yftiere am I? 

(i) .After variable length transfer 

s ' «= half words A and W, defined below : 

Less significant half of s' = address (W) within the section of 
the current marker on tape Ba (or if not on a marker, of the next 
forward word) 

More significant half of s' = address (A) of the section contain- 
ing the address described above. 

(ii) For after block transfers see under Organisation (6,1,2.) 

1044 Word search 

Search for word ¥, section A of tape B where S contains A and W as 
defined in 1024 

1046 Read Orion tape forwards 

Read the next block on Orion tape Ba into store blocks P, P+1,»»« P+K. 
A oheck is made that tape Ba is an Orion tape; the program is monitored 
if insufficient pages are reserved for the transfer. 

The maximum transfer is 4096 words; no indication is given of how many 
words have been read. 

1047 Read Orion tape baokwards 

Read the previous block on Orion tape Ba to store blocks P + K, 

P + K-1,* **•,"£* As 1046, except the first word read is stored in 

address 511 of block P + K, the next in 510 and so on. 
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6.2. Input and Output Routines 1050 - 1072 

6.2.1 Input l 

1050 Select input n 

Succeeding read orders refer to the date called Input n in the Job 
Description. Input is assumed if read orders occur without previous 
use of 1050 

1051 Find selected input 

ba' so number of currently selected input 

1052 Find peripheral equipment number 

ba' =a V- store address of the peripheral used for the currently seleoted 
input. (ba' =0 if this input originated as output from another pro- 
gram) 

1053 Test" binary/internal code 

ba' » n if next oharacter read is a binary oharacter. (ba unaltered 
if in internal code) 

1054 ba' « next oharacter/c' — n at end of reoord. 

Read the next 6-bit charaoter to digits 18-23 of Ba, clearing bits 0-17. 
For binary input, which is in 12-bit quarter words, the first use of 
1054 reads the more significant 6 bits, the next gives the^less signif- 
icant 6 bits. If end of record has just been exoeodecl, o' <=* n and 
ha' — oarriage ooiitrol ohnraot^r in bibs 18-23. 

Carriage control character :- 

Meaning; 

ignored, used to end binary reoords 

1 to 15 line feeds, no carriage return 

carriage return 

oarriago return and 1 to 15 line feeds 

paper throw, no carriage return. 

Home on channels to 7 

paper throw with oarriage return. 

Home on channels to 7 

Spare 



half words to S onwards 
ba' is unchanged except for bit set =1 and bits 
22, 23 set = 
If end of reoord is reached, ba' = number of characters read, 

1057 Read next record to S onwards 

On exit, ba' = number of characters read 

6.2.2 Output. 

1060 Select output n 

Succeeding write orders are to the peripheral oalled Output n in the 

Job Description. 

Bit 23 of n = 1 if binary, if internal code 

Output is assumed if write orders oocur before any use of 1060. 

1061 Find selected output 

ba' = number of currently seleoted output, (with bit 23 as in 1060). 

1062 Find peripheral equipment type 

ba' aV- store address of equipment number of the peripheral type 
ourrently selected for output (ba' = if currently to any peripheral), 
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Octal value* 




00 




01 to 17 




20 




21 to 37 




40 to 47 




50 to 57 




60 to 67 


1055 


ba' bs» numbe: 


1056 


Read ba hal: 
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1064 Write character n 

Write the character in bits 18-23 of n. If binary mode, 1064 has to be 
used twice to write the more and less significant halves, 

1065 End this record 

Writes the carriage control character in digits 18-23 of n to the 
selected output and terminates the reoord. (If binary mode, n = 
usually; this last character is always ignored at the time of printing). 

1066 Write ba half words from S 

If bit of ba = 1 the reoord is not ended; if bit is = the record 
is ended and the last character (in S+ba-0.1) is the carriage control 
character. 

1067 Write a record from S 

The effect is the same as 1066 with "bit of ba equal to zero, 

1070 Rename output n as input ba 

1071 Break output n 

1072 Define output n, with ba = maximum amount of output (in blocks) and 
ba* — destination of output. 
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6,3 Subroutine Entry, Branching^ Monitoring and Miscellaneous Transfers 

6.3.1 Subroutine Entry, 

1100 Enter subroutine at s, ba' =o + 1 6 

1101 Enter subroutine at n, ba' = c + 1 5 

1102 Enter subroutine at bra, ba' =c + 1 6 

6.3.2 Branch instructions 

1103 Establish Ba branches. Each branch will preserve the accumulator and 
the ontents of B-registers Bn, B(n+1), B(n+2),*«, B 99, B 119, B 121, 
B 126, B 127; where Bn is given in bits 15 - 21 of n 

1104 Start branch with number Ba at n (0<Ba<63). 

The branch is given priority Ba, but has lower priority than any 
branches already defined with number Ba, The main program is automat- 
ically defined as a branch 0. 

1105 Kill all branches with number Ba> If Ba = 64 kill the current branch 
only. 

1106 If any branch with number Ba is active, halt current branch. 

1107 c' =n if any branch with number Ba is active. 

6.3.3 Monitor. 

1112 Set monitor jump to n 

If the program is terminated other than by extracode 1117 (end program) 
enter a private monitor sequence at n. The =*ctal fraction of n, 
(K), has the following effects. 

If K = 0, c' =ft after printing the type of fault 
K=1, c' = n immediately 
K = 2, c' =n after standard post mortem printing 

1113 Set restart 

Preserve Supervisor working remasters associated with this program. 
Should a future restart be necessary, recover these and re-enter this 
program with c ' = n 

1114 iixit from trap 

After trapping a computer error or an off line failure, permit resump- 
tion of the program and recovery cf working registers. n is inter- 
preted as follows: 

If n < 0, monitor and end program 
n =5 0, restart program completely 
n > 0, and odd, resume program by c' » n 
n > and even, recover extracode working registers, then c' *=> n 

1115 If monitored, dump on to tape Ba from seotion n 

1116 If monitored, do not dump 

1117 End program 

6.3.4 Miscellaneous Transfers, 



1120 ba' = clock 

ba digits ?.-5, 4-7, 3-11, 12-1 5,1 6~1C,2u~23 
value | Tens Units Tens Unit s j Tens | Unit s ) 



Hours Minutes Seconds 
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1121 



ha ' = date 

ba digits 0-3, 4-7, 8-11, 12-15, 16-19,20-23 

Tens I Units 

* »___ i 



value 



Tens 



Units Tens Units 



Day 



Month 



Year 



1122 

1123 
1124 



ba' = local instruction counter 

Set ba' = number of instructions to be obeyed (units of 2048) before the 

local instruction counter is exceeded. 

Set local instruction counter = 2048n 

v6' «n 
The least significant six bits of V-store line 6 are used as follcvs: 



Digit 

t , 


18 


.-. ' — "" — — 

19 


20 


21 22 


23 


Value 


12/13 shift on div- 
ision instructions 
(needed to adjust 
remainder for 376, 
377 instructions) 


Sign of 
quotient 
(Qs) in 
Basic div- 
ision in-^ 
structions 


A0 


Bt 


Be 


Set =1 


12 shift 


Qs<0 


A0 set 


bt<0 


btyto 


Be set 


! Set =0 


13 shift 


Qs>0 

__ — , . 


AG clear 


bt>0 


bt=0 


Be clear 



1125 
1126 
1127 



ba' = v6 & n 

v7 / = n. Hoot, operated by least significant digit of n 

ba' = v7 & n. Read engineers handswitcb.es, digits 16-23 



6.4 Searches, Traps, Corapiler & Supervisor Routines. 1131-1157 

6.4.1 Searches and Traps 

1131 Table search f->r s, starting at C(ba) 

ba' = address of successful halfword, or - 2 20 if unsuccessful. 
c' =c + 2. C(c + 1) is used to specify parameters k, 1, m as shovm 
below. Up to 1+1 halfwords are selected, starting from C(ba), contin- 
uing at intervals of k halfwords, which are masked with a before compar- 
ison with s 



Bits 
value 



9, 10 - 20, 



21-23 



interval 



count 



spare 



23 



a 



mask 



1132 Set address of trap vector to S 

Store words S onwards contain trap vector. Each word is used as follows: 

More significant halfwords = trap jump address (if this is < 0, no 

trapping required for this entry in vector ;. 

Less significant half, bits 15-21 - B-register in which main control is 

to be preserved. 

If S<0, revert to no trapping* 
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1133 ba' = trap address 

ba' = start of trap vector, (ba' set <0 if no trapping vector defined). 

1134 Trap Ba 

Jump to address given in entry Ba of the trap vector, preserving c in 
the B-register specified in entry Ba. 

1135 o' = n if block label > ba defined 

If in the future a block is newly defined by non-equivalence with a 
block label > ba, then b91 ' = c and c' == n 

1136 am' = number of instructions obeyed, from start of program, as a fixed 
point integer with exponent 16 as the number is in multiples of 2048 

6.4.2 Compiler and Supervisor 

1140 Read "parameter" Ba of program to store starting at location S 
Ba Parameter 

Job title (10 words) 

1 Computing time estimate, in seconds, in digits 0-23 (One half word) 

2 Execution time estimate, " " tt 

3 No. of store blocks required, in digits 1-11 (One half word) 

4 "Parameter" in Job Description (^One half word) 

5 Logical tape numbers defined (8 half words) 

The j digit (0 < j < 15) of the i half word is a 1 if tape number 
16i + j is defined 

6 Inputs defined (One half word) 

The i^ 11 digit (0 < i < 15) is 1 if input stream i is defined 

7 Outputs defined (One half word) As for 6 

1142 End compilings Used norraally only by a compiler. 

Informs the Supervisor that compilation has ended, so that the number of 
store blocks which may be used is now restricted to that specified in the 
program's Job Description 

1143 Call system document s to be input stream ba 

1144 Call system document s to store block ba onwards 
1147 Call in library program n and set c' =ba 

1150 Assign b a blocks, labels P to (P+ba-1 ) to overflow K 

1151 Set up blocks P onwards from overflow K 

1156 Enter extracode control at n if the "In Supervisor" switch is set 

1157 Enter Extracode control at n if the ^Process" switch is set 

Note: extracodes 1156 and 1157 are for use only by Supervisor routines which 
use Main Control. They will cause a monitor if used by ordinary programs. 
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6.5 Store Routines -1160 - 1177 

11 60 Read block P, 

P is in bits 1 - 11 of n; bit of n is if operands section of store 

preferred, or 1 if instruction section preferred., 

The requested transfer is inserted in the drum queue. If P was in the 

drum store, it is read to core store, its drum store space made empty 

and the learning program entered to select a page to write to the drum 

store. 

1161 Release block P 

Parameters are set so the learning program will ohoose this page next 
to xcrite to the drum. 

1162 Duplicate read 

Pi = bits 1 - 11 of n, P 2 = bits 1 - 11 of ba 

A copy of block Pi is made as P 2 , always leaving P 3 in the core store. 

1163 Duplicate write 

Pi and P 2 as in 1162. A copy of P ± is made as P 2 in the drum store. 
Pi is always left in the core store. 

1164 Rename 

Pi and P 2 as in 1162. Block Pi is renamed as block P 2 and the original 
block P 2 is lost. 

1165 Write block P. 

The requested transfer is inserted in the drum queue. Block P is 
written to the next empty sector if ib was in core store and its core 
store space made empty. (In general, 1161 will release a block from 
core store faster than 1165) 

1166 Read block P to absolute page p 

p is an integer, in the integer position of ba, vdiich gives the absolute 
core store page that block P is to occupy. The contents of p, say Px, 
are copied to a free page which is then called Px, and block P is trans- 
ferred to page p. 1166 allows complete manipulation of the store for 
exceptional programs in ffhich this is worth while. 

Note: before using 1166 the programmer must set a trap, in case page p is. lacked 
down and reserved by the supervisor, 

1167 Lose block P 

The sector or page occupied by P is riiade empty. 

1170 Clear/not clear new blocks 

This supervisor switch is set initially for each program to "clear", so 
new core store pages allocated to the program are cleared to floating 
point zero, 1170 sets and resets this switch. If n < 0, clear blocks 
not required, if n > clear blocks again required, 

1171 Store allocation = n blocks 

1172 Pages available 

ba' = the number of core store pages unallocated (at that moment); 

1173 Blocks available 

ba' — the number of blocks in the one-level store which are unallocated 
(at that moment) 

1174 Reserve band d 

A band of the drum store is reserved for the program and this band is 
allocated the number d given by bits 13-20 of n, 

1175 Read K-1 blocks from band d 
d =bits 13-20 of ba 

P =bits 1-11 of n, K = bits 21-23 of n (0 < K < 5) 
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A multiple block transfer takes place, whioh reads K+1 blocks (K taken 
modulo 5) to form pages P, P+1,»>., P+K in the oore store 

1176 Write K+1 blocks to band d 

d, P and K as in 1175, A multiple block transfer takes place, whioh 
writes pages P, P+1,««», p+K to the program band d and frees these oore 
store pages. 

1177 Lose band d 

The band d, given by bits 15-20 of n, is made free and returned to the 
one level store. 
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6.6 Test instruction 

1200 ba' =n if .Accumulator verflow (AO) is set; clear AO 9 

"1201 ba' = n if AO is not set; clear AO 7 

"1206 ba' — n if most significant character in G- is zero 4 

1216 ba'=nifbm>0 5-6 

1 21 7 ba ' — n if bm < 4_5 
1223 ba' =n if B-carry is set 4 

1226 ba' *=n if bt > 4-6 

1 227 ba ' «= n if bt < 3-5 

1234 c'=c + 2ifamis approximately equal to s 11 

1 235 c' =c + 2 if am is not approximately = s 11 

Approximate equality is defined byj™---5[<C(ba) 

with am standardised and $£ 

If am = 0, am is not approx. = s. 

1236 ba' can if am > 4_6 

1237 ba' =n if am <r 3-5 
1727 o* « c + 1, 2 or 3 as am > ? =^ or < s 7 

1736 e' =c + 2 if |am|> s 8 

1737 o' = c + 2 if |am|< s 7 

6.7 Character Data Processing 1250 - 1253 

1250 ba' (digits 18-23) = s, ba' (digits 0-17) =0 7-10 

1251 s' =ba digits 18-25. Other characters in S unaltered 11-18 
In 1250 and 1251, S is taken as a character address 

1252 Unpack n characters, starting from character address C(ba), 16+int.pt.(64i) 
to half words from C(ba*), placing one character at the foot 

of each half word and olearing the other digits 

1253 Pack n characters from digits 18-23 of half words starting 18+5xi 
from C(ba*) into successive character positions starting from 
C(ba) 
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6.8 B-register Operations 

1300 ba' = integral part of s, am' = fractional part of s 10 

1301 ba' = integral part am, am' = fractional part am 9 

1302 ba' =ba.n 23-24 

1303 ba'=-ba.n ... 22-23 

1304 ba' ~int.pt. (ba/n), b97' = reraainder 25-28 
In 1302-1304, ba and n are 21 bit integers in digits 0-20 

Octal fractions are rounded towards zero 

1312 ba' = ba.n 23-24 

1313 ba' «-ba.n 22-23 

1314 ba' = int.pt. (ba/n), b97' = remainder 25-28 
In 1312-1314, ba and n are 24 bit integers 

1340 ba' = ba.2T ; unrounded arithmetic shift right 10-22 

1341 ba' =ba,2 j unrounded arithmetic shift left 9-21. 

1342 ba' _ba circularly shifted right n places 10-19 

1343 ba' =ba circularly shifted left n places 9-18 

1344 ba' =ba logically shifted right n places 10-21 

1345 ba' = ba logically shifted left n places 9-20 
1347 h'= h v ba 5 

1355 ba' = position of most significant 1 bit in bits 16-23 of n. 7 
(as B 123). 

1356 btf=ba^h . 5 
1 557 bt '= ba fi n -1 
1364 ba' ~ (ba & n) v (bm & n); To 119' (bra j£bm) & n 6 
1371 b121 *Ba, b'119' -~= H+ba 2 

1376 bt' = ba & h 5 

1377 W' ate 4 n 4 
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6.9 Com plex Arithmetic 

The complex accumulator, Ca, is a pair of consecutive registers, the 
first register having address ba. (If Ba =0, Ca is locations 0,1). 
s: is a ntuaber pair. Ca may coincide with S: hut not overlap with it. 



a is 


spoilec 


X * 


1400 


ca 


s= log s : 


1402 


ca' 


5= exp . s : 


1403 


ca' 


t= conj. s: 


1410 


ca' 


— 4's: 


1411 


am' 


= arg. s: r 


1412 


am' 


— mod. s : 


1413 


ca' 


<=* s cos s* , 


1414 


oa' 


— reoip . s : 


1420 


ca 


= ca + s: 


1421 


ca' 


= ca - s : 


1424 


ca' 


— s: 


1425 


oa' 


«- s: 


1456 


i 

s: 


— oa 


1462 


ca' 


= ca.s : 



140 
5 

Max.117 
radians 

Max. 53 
s sin s* 95 

15 
8 
8 
6 
6 
5 

18 
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6,10 Vector Operations 1430 - 1437 

The vectors are of order n. sj. is stored ±n Consecutive locations from 
ba, and s_ 2 from bar a is spoiled. 

1450 Si =_si + s$ 9 + 4n 

1431 si = Si - sg 9 + 4n 

1432 sj = am. Sg 10 + 4n 

1433 s/ = Si + am. s 2 10 + 5n 

1434 si = s 2 (forwards or backwards) 15 + 3n 

n-1 

1436 aia' — £^..83. 10 + 5n 

n-1 

1437 a' — 511%.. s a . 10 + 13B 

x»0 x x 
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6,11 Miscellaneous B-type Accumulator Operations 

1452 m' = m.xs. 8 ya+yB " ba , ya' = ba. (X) 19 - 23 

'5|4i<§ Generate pseu&o random numbers (PEN's) in A and in S (or S*) from 
numbers in S and S*» 
This extracode may be used in several ways, 

1. With digit 21 of S = 0, the PEN is placed in S and A, 

(i) If s*y = 0, sx>0 and s*x>0, then &' will be a PEN in the range 
to 8 SV , rectangularly, distributed and fixed-point (i.e. sx' 
is a fixed-point PEN and sy' = sy). a' vri.ll be a PEN in the 
range to s*x. 8 s y (with al' = s'), 

(ii) If s*y = 0, sx<0 and s*x>0, then as (i) except that the ranges 
become -8 s y to and -s*x,8 sy " • to respectively. 

(iii)lf s*y =0 and s*x<0, then as (i) except that the PEN's 
alternate in sign. 

2. With digit 21 of s =1, the PEN's are generated in S* and A 
instead of S and A. The cases are as for 1 . , interchanging 
S and S* throughout, 

3. Two successive uses of the extraoode, with digit 21 of S first 
= and then = 1 , and with sy = s*y = 0, will set PEN's in 

S and S*, both rectangularly distributed in the range to 1 , 
A will contain the product of two PEN's and so will be distrib- 
uted in the range to 1 with the probability - log x.<Tx of being 
in the neighbourhood ox of x. 

In all cases the generation process must be started with Sx and S*x contain'- 
ing numbers with a random mixture of binary digits, and with their least 
od gtiifxoaiit "b.i.-fcs set to 1. 

1466 a' = C(N + bm + ba).C(N + bri) + a 18 

ba, 

1467 am' =2l_s. am ■ where S = S + r, 

r=0 r r ' 

1473 m' = (xa/xs). S ay " sy ' ba ; r.y' = b a. (X) 

1474 G(ba)' = quotient (am/s), am' —remainder, (X) 

14f5 C(ba)' «=> quotient fa/s) ? am' = remainder (X) 

14T6 C(ba)' = quotient (£ int.pt. amj/s), am' = remainder (X) 28 - 37 

1477 Eemainder and adjusted integral quotient when used after 
extracode divisions 1574, 1575, 1774 or 1775 (with no 
other extracode in between and am not altered) 

s' = adjusted integral quotient, am' = remainder. 

The type of remainder is determined by the Ba digits as 
f ollows J 

Ba Sign of Eemainder 

Same as denominator 

1 Opposite to denominator 

2 Same as numerator 

3 Opposite to numerator 

4 Same as quotient 

5 Opposite to quotient 

6 Positive 

7 Negative 
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24 


•- 


28 


2D 


- 


29 


19 


r _- , 


28 
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6.12 Double Length Arithmetic 

The double length number is s; 
are assumed to "be positive numbers 



1500 


a' 


— a + s : 


1501 


a' 


s= a - s: 


1502 


a' 


c=5 - a + s : 


1504 


a' 


sss s: 


1505 


a' 


— - s: 


1542 


a' 


= a.s: 


1545 


a' 


s= -a, s : 


1556 


s: 


— a 


1565 


a' 


= - a 


1566 


a' 


~M 


1567 


a' 


= |s:| 


1576 


a' 


= a/s 



— s + s*, where *y - 13 > sy? ■ s" -sjv' 1 . al 



10 

10 

14 

4 

3 

15 

19 

5 

5 

4-> 6 

5 
19 



6,13 Arithmetic_Using Address as Operand 

The address is taken as a 21 bit integer with one octal fractional place* 
Fixed point operations imply an exponent of 1 2, 



1520 am = am + n 

1521 am' = am - n 

1524 am' = n, 1'= 

1525 am' =- a, 1'= 

1534 am' = n, l' =0 (X) 

1535 am' = -n. l' =0 (X) 
1562 am' = ari.n 

1574 am' = am/n 

1575 am' = a/n 



10 
9 
8 
7 

10 
9 
8 

16 

15 
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6.14 

1204 

1206 

1265 

1601 

1604 

1605 

1606 

1607 

1611 

1613 

1615 

1630 

1635 

1646 

1652 



Logical Accumulator Operations 

The logical accumulator G is B98 and B99 

ha' — no, of 6 bit characters from most significant end 
identical in g and s 

ba' = n if most significant character in G- is zero 

g' = 2 6 g + n, ha' — overflow from g. 

= s 



g 



= g + s 

= g + s with end around carry 

— S £ s 

— g & s 

= g 



am = g 



*g & s 
= am 
= g v s 
ht ' = g - s 



10-31 
4 

11 
3 
7 

12 
4 
3 
3 
3 
4 
5 
4 
3 
7-9 



6.15 Half word packing 

h has an 8 hit exponent and a 16 hit argument 

1624 am' = h 

1626 h' = am, with h rounded 



6 
8 



CS 309A 



- 22 



6.16. Functions and Miscellaneous Routines 

The operand in some of these instructions is specified as aq, !The 
associated routines all begin by standardising the accumulator and then 
truncating it to single length, so aq. can be defined as the first 15 signif- 
icant octal digits of a. 

1700 am' = log s 

1 701 am ' = log aq 

1 702 am ' = exp s 43 
1 705 am ' == exp aq 42 

1704 a' = int.pt. s 5 

1705 a' = int.pt. a 4 

1706 a' = sign s 5-6 

1 707 a ' = sign a 4-5 

1710 am' =4T 34-56 

1711 am' -4~aq 34-36 

1712 am' =4 aq a + s a 44 

1713 am' = aq s . (am > 0) 

1714 air/ = l/s 4 

1715 am' = 1/am 4 

1720 am' = arc sin s y~ir/'2 < am< *j/2) 

1721 am' = arc sin aq 

1722 am' = arc cos s (0 - am < ir) 

1723 am' = arccos aq 

1724 am' = arctan s {""fr/2 < am < ir/2) 

1 725 a, ' = arctan aq 

1726 am' = arctan (aq/s) (— rr < am < tr) 

1730 am' = sin s 31-36 

1731 am' = sin aq 31-36 

1732 am' « cos s 31-56 

1733 am' = cos aq 31-36 

1734 am' = tan s 34 

1735 am' = tan. aq 55 
1752 m' srx. S 12 ; sy' = ay - 12 (X) 10 
1755 ax'=m. 8" la , ay' = ay + 12 (X) 6 

1754 round am by adding ; standardise 6 

1755 ax' = &x. 8 ay-n j ay' =n (X) 17 

1756 s' = am, am' = s 8 

4 



1757 am' = s/am 

1760 am' = am 2 3 

1762 m' = aae. 8 12 (X) 9 

1765 ax' =m. 8~ 12 (X) 5 
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1764 ax' = &x,8 n (X) 17 

1765 ax' ~fX£.8~ n (X) 12 

1766 am' = jsj (X) .4 

1771 b 121 ' = Ba, 1)119' = N + ba + ba 2 

1772 m' = (m.sx) 8 12 ; ay' = ay + sy - 12 (X) 11 

1773 m' « (ax/sx)3 a y- s y"12. ay ' =12 (X ) 27 

1774 am' =■ am/s 10 

1775 am' = a/s 9 

1776 Remainder and integral quotient. 13 
When used after division extracodes 1574, 1575, 1774 or 

1775, with no other extracodes in between and an not altered: 

s' = integral quotient, am' — remainder, 

The remainder has the sign of the denominator. 
(See also 1477) 
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